Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

GPU-Assisted Computation of Centroidal Voronoi Tessellation

Identifieur interne : 002441 ( Main/Exploration ); précédent : 002440; suivant : 002442

GPU-Assisted Computation of Centroidal Voronoi Tessellation

Auteurs : Guodong Rong [États-Unis] ; Yang Liu [France] ; Wenping Wang [Hong Kong] ; Xaotian Yin [États-Unis] ; Xianfeng Gu [États-Unis] ; Xiaohu Guo [États-Unis]

Source :

RBID : Hal:inria-00602490

Abstract

Centroidal Voronoi tessellations (CVT) are widely used in computational science and engineering. The most commonly used method is Lloyd's method, and recently the L-BFGS method is shown to be faster than Lloyd's method for computing the CVT. However, these methods run on the CPU and are still too slow for many practical applications. We present techniques to implement these methods on the GPU for computing the CVT on 2D planes and on surfaces, and demonstrate significant speedup of these GPU-based methods over their CPU counterparts. For CVT computation on a surface, we use a geometry image stored in the GPU to represent the surface for computing the Voronoi diagram on the surface. In our implementation a new technique is proposed for parallel regional reduction on the GPU for evaluating integrals over Voronoi cells.

Url:
DOI: 10.1109/TVCG.2010.53


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="it">GPU-Assisted Computation of Centroidal Voronoi Tessellation</title>
<author>
<name sortKey="Rong, Guodong" sort="Rong, Guodong" uniqKey="Rong G" first="Guodong" last="Rong">Guodong Rong</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-38230" status="VALID">
<orgName>Computer Science Department [Austin]</orgName>
<desc>
<address>
<addrLine>University of Texas, Station C0500 Taylor Hall 2.124 Austin, TX 78712-0233</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.utexas.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-300756" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300756" type="direct">
<org type="institution" xml:id="struct-300756" status="INCOMING">
<orgName>University of Texas at Austin</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName>
<settlement type="city">Austin (Texas)</settlement>
<region type="state">Texas</region>
</placeName>
<orgName type="university">Université du Texas à Austin</orgName>
</affiliation>
</author>
<author>
<name sortKey="Liu, Yang" sort="Liu, Yang" uniqKey="Liu Y" first="Yang" last="Liu">Yang Liu</name>
<affiliation wicri:level="1">
<hal:affiliation type="researchteam" xml:id="struct-3174" status="OLD">
<idno type="RNSR">200618296R</idno>
<orgName>Geometry and Lighting</orgName>
<orgName type="acronym">ALICE</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/alice</ref>
</desc>
<listRelation>
<relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
<relation active="#struct-2496" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-160" type="direct">
<org type="laboratory" xml:id="struct-160" status="OLD">
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc>
<address>
<addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect">
<org type="institution" xml:id="struct-300009" status="VALID">
<orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc>
<address>
<addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect">
<org type="institution" xml:id="struct-300291" status="OLD">
<orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc>
<address>
<addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect">
<org type="institution" xml:id="struct-300292" status="OLD">
<orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc>
<address>
<addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect">
<org type="institution" xml:id="struct-300293" status="OLD">
<orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-2496" type="direct">
<org type="laboratory" xml:id="struct-2496" status="OLD">
<orgName>INRIA Lorraine</orgName>
<desc>
<address>
<addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
</desc>
<listRelation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<placeName>
<settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author>
<name sortKey="Wang, Wenping" sort="Wang, Wenping" uniqKey="Wang W" first="Wenping" last="Wang">Wenping Wang</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-184781" status="VALID">
<orgName>Department of Computer Science [Hong Kong]</orgName>
<desc>
<address>
<addrLine>Rm 301 Chow Yei Ching Building The University of Hong Kong Pokfulam Road, Hong Kong</addrLine>
<country key="HK"></country>
</address>
<ref type="url">http://www.cs.hku.hk/index.jsp</ref>
</desc>
<listRelation>
<relation active="#struct-32772" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-32772" type="direct">
<org type="institution" xml:id="struct-32772" status="VALID">
<orgName>City University of Hong Kong [Hong Kong]</orgName>
<orgName type="acronym">CUHK</orgName>
<desc>
<address>
<addrLine>83 Tat Chee Avenue, Kowloon-Hong Kong</addrLine>
<country key="HK"></country>
</address>
<ref type="url">http://www.cityu.edu.hk/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Hong Kong</country>
</affiliation>
</author>
<author>
<name sortKey="Yin, Xaotian" sort="Yin, Xaotian" uniqKey="Yin X" first="Xaotian" last="Yin">Xaotian Yin</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-159816" status="VALID">
<orgName>Department of Computer Science [Stonybrook - NY]</orgName>
<desc>
<address>
<addrLine>Department of Computer Science * Stony Brook University, Stony Brook, NY 11794-4400</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.sunysb.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-340353" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-340353" type="direct">
<org type="institution" xml:id="struct-340353" status="INCOMING">
<orgName>State University of New-York at Stonybrook</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author>
<name sortKey="Gu, Xianfeng" sort="Gu, Xianfeng" uniqKey="Gu X" first="Xianfeng" last="Gu">Xianfeng Gu</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-159816" status="VALID">
<orgName>Department of Computer Science [Stonybrook - NY]</orgName>
<desc>
<address>
<addrLine>Department of Computer Science * Stony Brook University, Stony Brook, NY 11794-4400</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.sunysb.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-340353" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-340353" type="direct">
<org type="institution" xml:id="struct-340353" status="INCOMING">
<orgName>State University of New-York at Stonybrook</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author>
<name sortKey="Guo, Xiaohu" sort="Guo, Xiaohu" uniqKey="Guo X" first="Xiaohu" last="Guo">Xiaohu Guo</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-38230" status="VALID">
<orgName>Computer Science Department [Austin]</orgName>
<desc>
<address>
<addrLine>University of Texas, Station C0500 Taylor Hall 2.124 Austin, TX 78712-0233</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.utexas.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-300756" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300756" type="direct">
<org type="institution" xml:id="struct-300756" status="INCOMING">
<orgName>University of Texas at Austin</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName>
<settlement type="city">Austin (Texas)</settlement>
<region type="state">Texas</region>
</placeName>
<orgName type="university">Université du Texas à Austin</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00602490</idno>
<idno type="halId">inria-00602490</idno>
<idno type="halUri">https://hal.inria.fr/inria-00602490</idno>
<idno type="url">https://hal.inria.fr/inria-00602490</idno>
<idno type="doi">10.1109/TVCG.2010.53</idno>
<date when="2011-03">2011-03</date>
<idno type="wicri:Area/Hal/Corpus">006B24</idno>
<idno type="wicri:Area/Hal/Curation">006B24</idno>
<idno type="wicri:Area/Hal/Checkpoint">001F25</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001F25</idno>
<idno type="wicri:doubleKey">1077-2626:2011:Rong G:gpu:assisted:computation</idno>
<idno type="wicri:Area/Main/Merge">002490</idno>
<idno type="wicri:Area/Main/Curation">002441</idno>
<idno type="wicri:Area/Main/Exploration">002441</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="it">GPU-Assisted Computation of Centroidal Voronoi Tessellation</title>
<author>
<name sortKey="Rong, Guodong" sort="Rong, Guodong" uniqKey="Rong G" first="Guodong" last="Rong">Guodong Rong</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-38230" status="VALID">
<orgName>Computer Science Department [Austin]</orgName>
<desc>
<address>
<addrLine>University of Texas, Station C0500 Taylor Hall 2.124 Austin, TX 78712-0233</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.utexas.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-300756" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300756" type="direct">
<org type="institution" xml:id="struct-300756" status="INCOMING">
<orgName>University of Texas at Austin</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName>
<settlement type="city">Austin (Texas)</settlement>
<region type="state">Texas</region>
</placeName>
<orgName type="university">Université du Texas à Austin</orgName>
</affiliation>
</author>
<author>
<name sortKey="Liu, Yang" sort="Liu, Yang" uniqKey="Liu Y" first="Yang" last="Liu">Yang Liu</name>
<affiliation wicri:level="1">
<hal:affiliation type="researchteam" xml:id="struct-3174" status="OLD">
<idno type="RNSR">200618296R</idno>
<orgName>Geometry and Lighting</orgName>
<orgName type="acronym">ALICE</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/alice</ref>
</desc>
<listRelation>
<relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
<relation active="#struct-2496" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-160" type="direct">
<org type="laboratory" xml:id="struct-160" status="OLD">
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc>
<address>
<addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect">
<org type="institution" xml:id="struct-300009" status="VALID">
<orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc>
<address>
<addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect">
<org type="institution" xml:id="struct-300291" status="OLD">
<orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc>
<address>
<addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect">
<org type="institution" xml:id="struct-300292" status="OLD">
<orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc>
<address>
<addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect">
<org type="institution" xml:id="struct-300293" status="OLD">
<orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-2496" type="direct">
<org type="laboratory" xml:id="struct-2496" status="OLD">
<orgName>INRIA Lorraine</orgName>
<desc>
<address>
<addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
</desc>
<listRelation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName>
<settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<placeName>
<settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author>
<name sortKey="Wang, Wenping" sort="Wang, Wenping" uniqKey="Wang W" first="Wenping" last="Wang">Wenping Wang</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-184781" status="VALID">
<orgName>Department of Computer Science [Hong Kong]</orgName>
<desc>
<address>
<addrLine>Rm 301 Chow Yei Ching Building The University of Hong Kong Pokfulam Road, Hong Kong</addrLine>
<country key="HK"></country>
</address>
<ref type="url">http://www.cs.hku.hk/index.jsp</ref>
</desc>
<listRelation>
<relation active="#struct-32772" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-32772" type="direct">
<org type="institution" xml:id="struct-32772" status="VALID">
<orgName>City University of Hong Kong [Hong Kong]</orgName>
<orgName type="acronym">CUHK</orgName>
<desc>
<address>
<addrLine>83 Tat Chee Avenue, Kowloon-Hong Kong</addrLine>
<country key="HK"></country>
</address>
<ref type="url">http://www.cityu.edu.hk/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Hong Kong</country>
</affiliation>
</author>
<author>
<name sortKey="Yin, Xaotian" sort="Yin, Xaotian" uniqKey="Yin X" first="Xaotian" last="Yin">Xaotian Yin</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-159816" status="VALID">
<orgName>Department of Computer Science [Stonybrook - NY]</orgName>
<desc>
<address>
<addrLine>Department of Computer Science * Stony Brook University, Stony Brook, NY 11794-4400</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.sunysb.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-340353" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-340353" type="direct">
<org type="institution" xml:id="struct-340353" status="INCOMING">
<orgName>State University of New-York at Stonybrook</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author>
<name sortKey="Gu, Xianfeng" sort="Gu, Xianfeng" uniqKey="Gu X" first="Xianfeng" last="Gu">Xianfeng Gu</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-159816" status="VALID">
<orgName>Department of Computer Science [Stonybrook - NY]</orgName>
<desc>
<address>
<addrLine>Department of Computer Science * Stony Brook University, Stony Brook, NY 11794-4400</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.sunysb.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-340353" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-340353" type="direct">
<org type="institution" xml:id="struct-340353" status="INCOMING">
<orgName>State University of New-York at Stonybrook</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author>
<name sortKey="Guo, Xiaohu" sort="Guo, Xiaohu" uniqKey="Guo X" first="Xiaohu" last="Guo">Xiaohu Guo</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-38230" status="VALID">
<orgName>Computer Science Department [Austin]</orgName>
<desc>
<address>
<addrLine>University of Texas, Station C0500 Taylor Hall 2.124 Austin, TX 78712-0233</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.cs.utexas.edu/</ref>
</desc>
<listRelation>
<relation active="#struct-300756" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-300756" type="direct">
<org type="institution" xml:id="struct-300756" status="INCOMING">
<orgName>University of Texas at Austin</orgName>
<desc>
<address>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
<placeName>
<settlement type="city">Austin (Texas)</settlement>
<region type="state">Texas</region>
</placeName>
<orgName type="university">Université du Texas à Austin</orgName>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1109/TVCG.2010.53</idno>
<series>
<title level="j">IEEE Transactions on Visualization and Computer Graphics</title>
<idno type="ISSN">1077-2626</idno>
<imprint>
<date type="datePub">2011-03</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass></textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Centroidal Voronoi tessellations (CVT) are widely used in computational science and engineering. The most commonly used method is Lloyd's method, and recently the L-BFGS method is shown to be faster than Lloyd's method for computing the CVT. However, these methods run on the CPU and are still too slow for many practical applications. We present techniques to implement these methods on the GPU for computing the CVT on 2D planes and on surfaces, and demonstrate significant speedup of these GPU-based methods over their CPU counterparts. For CVT computation on a surface, we use a geometry image stored in the GPU to represent the surface for computing the Voronoi diagram on the surface. In our implementation a new technique is proposed for parallel regional reduction on the GPU for evaluating integrals over Voronoi cells.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>France</li>
<li>Hong Kong</li>
<li>États-Unis</li>
</country>
<region>
<li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Texas</li>
</region>
<settlement>
<li>Austin (Texas)</li>
<li>Nancy</li>
</settlement>
<orgName>
<li>Institut national polytechnique de Lorraine</li>
<li>Université Nancy 2</li>
<li>Université de Lorraine</li>
<li>Université du Texas à Austin</li>
</orgName>
</list>
<tree>
<country name="États-Unis">
<region name="Texas">
<name sortKey="Rong, Guodong" sort="Rong, Guodong" uniqKey="Rong G" first="Guodong" last="Rong">Guodong Rong</name>
</region>
<name sortKey="Gu, Xianfeng" sort="Gu, Xianfeng" uniqKey="Gu X" first="Xianfeng" last="Gu">Xianfeng Gu</name>
<name sortKey="Guo, Xiaohu" sort="Guo, Xiaohu" uniqKey="Guo X" first="Xiaohu" last="Guo">Xiaohu Guo</name>
<name sortKey="Yin, Xaotian" sort="Yin, Xaotian" uniqKey="Yin X" first="Xaotian" last="Yin">Xaotian Yin</name>
</country>
<country name="France">
<region name="Grand Est">
<name sortKey="Liu, Yang" sort="Liu, Yang" uniqKey="Liu Y" first="Yang" last="Liu">Yang Liu</name>
</region>
</country>
<country name="Hong Kong">
<noRegion>
<name sortKey="Wang, Wenping" sort="Wang, Wenping" uniqKey="Wang W" first="Wenping" last="Wang">Wenping Wang</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002441 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002441 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:inria-00602490
   |texte=   GPU-Assisted Computation of Centroidal Voronoi Tessellation
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022